TELKOMNIKA Telecommunication, Computing, Electronics and Control 
Vol. 18, No. 2, April 2020, pp. 733~739 
ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018 


DOI: 10.12928/TELKOMNIKA.v1812.14106 


O 733 


Face recognition based on curvelets, invariant moments 


features and SVM 


Mohammed Talal Ghazal’, Karam Abdullah” 


‘Department of Computer Engineering Technology, Northern Technical University, Iraq 
"Department of Computer Science Education of pure science college, Mosul University, Iraq 


Article Info 
Article history: 


Received Sep 15, 2019 
Revised Dec 30, 2019 
Accepted Feb 9, 2020 


Keywords: 


Curvelet 
Face recognition 
Invariant moment 


ABSTRACT 


Recent studies highlighted on face recognition methods. In this paper, a new 
algorithm is proposed for face recognition by combining Fast Discrete 
Curvelet Transform (FDCvT) and Invariant Moments with Support vector 
machine (SVM), which improves rate of face recognition in various 
situations. The reason of using this approach depends on two things. first, 
Curvelet transform which is a multi-resolution method, that can efficiently 
represent image edge discontinuities; Second, the Invariant Moments 
analysis which is a statistical method that meets with the translation, rotation 
and scale invariance in the image. Furthermore, SVM is employed to classify 
the face image based on the extracted features. This process is applied on 
each of ORL and Yale databases to evaluate the performance of 


the suggested method. Experimentally, the proposed method results show 
that our system can compose efficient and reasonable face recognition 
feature, and obtain useful recognition accuracy, which is able to face and 
side-face states detection of persons to decrease fault rate of production. 


Support vector machine 
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1. INTRODUCTION 

Face recognition represents the modern wave of identity and authentication solutions [1]. 
This technique has become a broad user acceptance for authentication solutions, getting rid of unsuitable and 
long passwords. Automatic security system eliminates the need of security man to visually supervise 
location, performs security checks and monitors security cameras [2, 3]. Currently, the researchers are 
focusing on face recognition methods. Generally, these methods are consisting of the following steps: image 
acquiring, preprocessing, features extraction and image classification [4]. 

The face feature extraction process is a crucial stage in expressing face images that have a great 
impact on recognition rate. Furthermore, this process has an effect on computation time and storage size [5]. 
For feature extraction process the curvelet transform represents anisotropic multi-resolution method 
compared with wavelet. It is having an efficient representation of edge discontinuities in the image of 
the face [6, 7]. Recently, curvelet transform is used to perform some pattern recognition, such as character 
recognition [8] and face recognition [9-11]. 

It is suggested that, most of these proposed methods have directly used the coefficients of curvelet. 
Actually, curvelet anisotropic characteristic 1s not used suitably to represent the structure for the face image. 
Illumination differences are a major source of difficulty for designing a face recognition system, the efficient 
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solution is done by extracting the illumination invariant features using moment invariants [12]. Moment 
invariants are not affected by the change of scaling, shifting and rotation. A several methods of deriving 
moment invariants have been proposed. In 1962, Hu proposed the theory of invariant moment by deriving 
them from algebraic invariants. Li [13] calculated 52 invariant moments, and seven popular invariant 
moments are approached. In this paper, a novel method for face recognition is proposed, using wavelets at 
each scale based on curvelet transform and improved Support vector machine (SVM) classifier. 

Section 2 of this paper explains the design of the face recognition system, involving curvelet and 
Invariant Moments method and the principle of SVM as a classification method. Section 3 presents 
the experimental results that evaluate the adopted techniques performance. Conclusions are reviewed in 
Section 4. 


2. PROPOSED SYSTEM DESIGN 

The proposed system is based on decomposition of face image using curvelet transform, and then 
reducing the dimension of curvelet coefficients to feed the invariant moment algorithm for invariant features 
extraction. The feature sets produced by curvelet transform and invariant moment are used to train and test 
the SVM classifier. The flowchart of the proposed algorithm is shown in Figure 1. 


Orginal image 


Curvelet Transform with 
Reduce coefficients 


Invariant features extraction 


l! 


SVM classifier 


Figure 1. Block diagram of proposed system 


3. CURVELET TRANSFORM 

The curvelet transform represents one of the multiscale geometric transform family, which was 
developed to get rid of traditional multiscale representations methods such as wavelets [14, 15]. The curvelet 
transform solved the problem of isotropic scaling of wavelet, which makes it fit for face features extraction. 
There are two different implementation methods of curvelet transform: 
- Curvelet via unequally spaced fast Fourier transform (USFFT). 
- Curvelet via wrapping of specially selected Fourier samples. 

Both are shared the same properties of simplicity, fast and less redundant; compare with their earlier 
generation versions. The first method has been taken in this paper, which is described as follows. 
- Apply the 2D FFT and obtain Fourier samples ffn, nz], _ < nan, < 7 


- For each scale/angle pair (j,1) , resample (or interpolate) f[n,,n,]| to obtain sampled values f[n,,n,— 
n; tan 6,|for (n,,n2) E Pj. 
- Multiply the interpolated (or shared) object f with the parabolic window Uj, effectively localizing f near 
the parallelogram with orientation @,, and obtain: 

fain ne] = finn, — n, tan 0;,] * Ü; [nn] 


- Apply the inverse 2D FFT to each fi hence collecting the discrete coefficients c? (j, L, k). 
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4. MOMENT INVARIANTS 

Moment invariants are invariant under scaling, shifting and rotation. They are widely used in pattern 
recognition [16, 17]. The derivation details of moment invariants that have been used in face features 
extraction are discussed by Hu (1962). So that, the general linear transformation is presented below: 


©1= 120+ AQ2, (1) 
2 2 
O2= (A20-A02) +4 à11 (2) 
3 J 
@3= (30-3412) +(3421-A93) (3) 
2 a) 
@4= (A30+A12) + (A21+A03) (4) 


2 2 2 2 
05=(A30— 3412) (A3Q+Aq 2) [A3Q+A12) —3(A21+A93) ] + (3A21-AQ3) (A21+AQ3) [3(A39+ 442) — (A21+A93) ] (5) 
2 2 
06=(A20-A02) [à30+A12) —( à21+03) | +441 1(A30+A12) (A214+A03) (6) 


2 2 2 2 
@7= (321—403) (A30+412) [(A30+à12) — 3(A21+493) ] + (312-430) (421 +403) BA30+ 412) —A21+403) 1. (7) 


The above formulas are used to calculate the features of face images. Figure 2 shows an example of the 
extracted features by Curvelet and moment invariants. 





Picture name face47.bmp 


Seven moments 


S1 0.654302 
S2 -5.70849 
$3 -5.79032 
S4 -8.1487 
$5 -15.2041 
S6 -11.065 
S7 -16.9044 


Figure 2. Interface of features extraction 


5. CLASSIFICATION 

In this paper, support vector machine (SVM) was used for classification of face images [18, 19]. 
Many kernel functions and different parameters have been considered to enhance the performance 
of the classifier. The data can be separated by several linear classifiers, but there is only one classifier that can 
maximize the distance between it and the nearest data point of each class. This linear classifier is named by 
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optimal separating hyper plane [20]. So it is needed to find œ, which represents the coefficient of 
the hyperplane. The support vector machine SVM is a supervised learning model in the field of machine 
learning. It is generally used for pattern recognition, classification and regression analysis. The SVM depends 
on structural risk minimization theory for constructing the optimal hyperplane segmentation in the feature 
space, making learning editor get the global optimization. Problem description: Assume the training data, 


(x1 V1), +, X y1), x E R",y E {41,-1} 


This could be projected into a hyper-plane: 
(w.x)+b=0,w E R”bER (8) 
For the normalization: 


y;((w.x,) +b) > Li = 1,..,l 


The classification of the interval is equal to: — 


Toli when the maximum interval is equal to the minimum 
|| w||* [21]. 


6 EXPERIMENTAL RESULTS 

To clarify the efficiency of the proposed method, two different databases have been used to test and 
evaluate the method performance. The first database is called Yale [22]. The second database is called 
Olivetti-Oracle Research Lab (ORL) [23]. Table 1 summarizes the properties of these datasets [24]. 


Table 1. The used face databases 


Total Images 


er database Sample image 


Database No.ofsubjects No. of Images per Subject 


Yale 15 11 165 


ORL 40 10 400 





Most of the methods attempt to recognize faces from images collected in a highly controlled 
laboratory with high resolution faces. Accordingly, the system has been tested with images of different 
resolutions as shown in Table 2. At 30x36 pixels the face becomes not recognized, because of face features 
turns hard to detect. 


Table 2. Results of face recognition at different resolutions. 


Face Images 





No. Pixels 927 112 69*84 52*63 30*36 
Recognize? Yes Yes Yes No 


In the side face images, there are more features that cannot be detected because of the head turn, 
which makes part of the eyes and the lips invisible, for that, some examples of a head pose database [25] are 
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used in this method to recognize faces from side view as shown in Table 3. In the other poses image the face 
is not recognized because of having no enough features. Different number of images are used for 
training/testing to examine the recognition rate performance. Table 4 shows the recognition rate for the 
dataset of (ORL and Yale). 


Table 3. Results of face recognition at different head 








Images 
Poses Side view Side view Near frontal other 
Recognize Yes Yes Yes No 


Table 4. The results of system performance 
Database No.of Testing Images No. of training Images Recognition Rate 
Yale 80 20 96% 
ORL 80 20 96.25% 


A graphical user interface (GUI) is designed using MATLAB environment, to increase 
the interactivity and expansibility for users. After training the system with dataset of images, the function of 
GUI started, as shown in Figure 3. By selecting the test image features extraction will run, and invariant 
features will be calculated and displayed. To recognize the subject face a click on the recognition process 
button is needed. If the tested image is for a known person, the system will give a message for person 
sequence number at the trained database, otherwise, a message of an unknown person will be displayed. 


Face Recognition Using curvelet 


this 5 person nurrer | 1 | m dalatese 


Seven moments 
St 0.629071 
$2 -7.19401 
$3 431015 
S4 7 81302 
s5 -18.6474 
S6 -12 2568 
s7 -15.9224 





Figure 3. A graphical user interface (GUI) for face recognition system 


7. CONCLUSION 

In this paper, a new method of face recognition is proposed by using Curvelet transform 
and invariant moments. Support Vector Machine (SVM) is used as a classifier, many experiments are 
conducted on (ORL and Yale) face databases, moreover, head pose database is used to evaluate the system 
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performance. The experimental results proved that the use of invariant moments with Curvelet features can 
improve the recognition rate in different conditions such as different illumination, resolution, and head 
poses. The system accuracy is achieved up to 96% on the Yale and to 96.25% on the ORL databases. For 
future studies, it is suggested to apply the proposed method to other face and facial expressions databases to 
recognize the face regions such as eyes, lips and nose to classify different facial expressions and verify 
the efficiency of the proposed method. 
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